Dynamic Round Robin with Controlled Preemption (DRRCP)

نویسندگان

  • Ashiru Simon
  • Saleh Abdullahi
  • Sahalu Junaidu
چکیده

Round Robin (RR) CPU scheduling algorithm has been designed chiefly for time sharing systems. The RR algorithm has proven to be more useful in multiprogramming environment in which time slice or quantum is given to processes in the ready queue. An ideal classical RR uses a static quantum time which is gotten from the average of processes in the ready queue. One of the major challenges in classical RR is poor timing in performing context switching. This will eventually lead to unnecessary context switching. Using Dynamic Round Robin with Controlled Preemption (DRRCP), variable quantum time is used to eliminate this shortcoming. In an attempt to eliminate unnecessary context switching, the average waiting time, average turnaround time and number of context switching were as well improved. All dataset used for this analysis are generated using normal distribution function.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simulation of an Optimum Multilevel Dynamic Round Robin Scheduling Algorithm

CPU scheduling has valiant effect on resource utilization as well as overall quality of the system. Round Robin algorithm performs optimally in timeshared systems, but it performs more number of context switches, larger waiting time and larger response time. The devised tool “OMDRRS” was utilized to simulate the four algorithms (FCFS, SJF, ROUND ROBIN & Proposed Dynamic Round Robin Algorithm) u...

متن کامل

Priority Based Dynamic Round Robin (PBDRR) Algorithm with Intelligent Time Slice for Soft Real Time Systems

In this paper, a new variant of Round Robin (RR) algorithm is proposed which is suitable for soft real time systems. RR algorithm performs optimally in timeshared systems, but it is not suitable for soft real time systems. Because it gives more number of context switches, larger waiting time and larger response time. We have proposed a novel algorithm, known as Priority Based Dynamic Round Robi...

متن کامل

An Optimum Multilevel Dynamic Round Robin Scheduling Algorithm

The main objective of this paper is to improve the Round Robin scheduling algorithm using the dynamic time slice concept. CPU scheduling becomes very important in accomplishing the operating system (OS) design goals. The intention should be allowed as many as possible running processes at all time in order to make best use of CPU. CPU scheduling has strong effect on resource utilization as well...

متن کامل

Integrating Preemption Threshold Scheduling and Dynamic Voltage Scaling for Energy Efficient Real-Time Systems

Preemption threshold scheduling (PTS) enables designing scalable real-time systems. PTS not only decreases the run-time overhead of the system, but can also be used to decrease the number of threads and the memory requirements of the system. In this paper, we combine preemption threshold scheduling with dynamic voltage scaling to enable energy efficient scheduling in real-time systems. We consi...

متن کامل

Integrating Processor Slowdown and Preemption Threshold Scheduling for Energy Efficiency in Real Time Embedded Systems

Preemption threshold scheduling (PTS) enables designing scalable real-time systems. PTS not only decreases the run-time overhead of the system, but can also be used to decreases the number of threads and the memory requirements of the system. In this paper, we combine preemption threshold scheduling with dynamic voltage scaling to enable energy efficient scheduling in real time systems. We cons...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014